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Abstract 

In this paper, we present counter-intuitive examples for the multiclass queueing network 
system. In the system, each station may serve more than one job class with differentiated 
service priority, and each job may require service sequentially by more than one service sta- 
tion. In our examples, the network performance is improved even when more workloads are 
admitted for service. 

Keywords: multiclass queueing network, admission control, stability and performance anal- 
ysis, fluid approximation. 

1 Introduction 

The queueing network model is an important tool in studying the service system, the manu- 
facturing system and the communication system. In many applications, the model is useful in 
identifying bottleneck service resources of a system so that better decisions can be made on 
designing and controlling the network. Such decisions may include, for example, selecting the 
system service capacity (e.g., the maximum service rates of work stations), adjusting system 
workload (e.g., the job arrival rate and pattern), and routing jobs to service stations if the jobs 
can be served by more than one station. 

In practice, it is commonly believed that the performance for a queueing network system, 
say in terms of the average total number or the average delay of jobs in the system, would 
be improved if the service capacity (system workload, routing alternatives, resp.) is increased 
(decreased, increased, resp.). Such an understanding is sound when studying, e.g., the queuing 
system with single or parallel service stations and the product-form queueing network; cf. Chen 
and Yao (2001) and references there. However, one must be cautious in applying such an 
intuition to complex queueing systems. In fact, from the study of the stability condition of a 
three-station multiclass queueing network in Dumas (1997), it can be noticed that the network 
(Dumas network) with increased service capacity for certain work stations performs worse. The 
paradox about the (distributed) routing in the queueing network can also be found in Cohen and 
Kelly (1990), which is based on the well known Braess paradox (Braess 1968). Complement to 
these paradoxes on the service capacity and routing, we provide a paradoxical network examples 
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on the admission control. These counter-intuitive examples show that the network performance 
could be degraded even when the system workload or the arrival rate of jobs decreases. 

We describe the multiclass queueing network model and present the counter-intuitive results 
in the next section. In Section 3, we introduce the fluid model approach developed in recent 
years and then use this approach to prove our main results. We conclude in Section 4. 

2 Counter-examples and Main Results 

The multiclass queueing network consists of J stations indexed by j E J = {1, • • • , J}, and 
K job classes indexed by k E /C = {1, ■ ■ ■ , K}. Assume that the arrival process of class k 
jobs (or customers) is a Poisson process with arrival rate (> 0), and the service time for 
each class k job is exponentially distributed with mean service time (> 0). Denote a = 
(ai, • • • ,aj) T and m = (mi, • • • , m^) T . We also assume that all the interarrival times and 
service times are independent. A class k job is served at station o~(k) (cr(-) : K, — > J), and after 
its service completion, it may become a class I job with probability pkt and leave the network 
with probability 1 — J2f=iPk£- Let P = (pki)- Let C = (cjk) be a J x K matrix whose (j, k)th 
component cjk = 1 if j = a(k) and = otherwise. While each station may serve more than one 
class of jobs, each job is served at one specific station (determined by the many-to-one mapping 
<t(-)). We study a preemptive priority service discipline in this paper. Let n be a one-to-one 
mapping from K onto /C. For any given I and k, if ir(£) < ir(k) and a(£) = cr(k), then class k 
job can not be served at station a(k) unless there is no class i job. In short, we say that class 
t has a higher priority than class k. For convenience, the mapping ir is often expressed as a 
permutation of /C, i.e., which can be written as it = (i±, ■ ■ ■ , ix) if ir(k) = ik, k G fC. In addition, 
we only consider work-conserving (or non-idling) service disciplines, which specify that a work 
station can not be idle unless there is no job waiting for service in that station. For convenience, 
we denote the queueing network described above as (J ', /C, a, m, C, P, n). 

We study open multiclass queueing network in this paper, or we assume that the transition 
P is transient, i.e., 

/ + P + P 2 + • • • is convergent. (1) 

Let A = (I — P')~' 1 a, (3 = MX and p = C[3 = CMX. Call A a nominal total arrival rate (vector), 
/3k (the feth component of (3) a traffic intensity for class k, k G /C, and pj (the jth component 
of p) a traffic intensity for station j, j £ J ■ Usually, the vector p = (pj) is simply called the 
traffic intensity of the queueing network. Actually, A is the unique solution to the following 
traffic equation, 

\ = a + P'X, 

which indicates that the nominal total arrival rate vector A includes both external arrivals and 
internal transitions. 

The dynamics of the network can be described using a i^T-dimensional queue length process 
Q(t) = (Qk(t), k G /C) (t > 0), where Qk(t) indicates the number of class k jobs in the network 
at time t. The queue length process Q(t) is a continuous time Markov chain under the Poisson 
arrival and exponential service assumptions. We say that the network (J , JC, a, m, C, P, tt) is 
stable if the Markov chain Q(t) is positive recurrent. It is well know that the Markov chain Q(t) 
is positive recurrent only if the traffic intensity for each station is less than one, i.e., pj < 1 for 
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all j € ', or in short, p < e where e is a J-dimensional vector with all components being ones. 
The performance index of interest in this paper is the expected stationary total queue length Q 
defined as 
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The queue length Q(t) is a finite if and only if the queue length process Q is positive recurrent. 

As an example, the Kumar-Rybko-Seidman-Stolyar (KRSS) network is illustrated in Figure 
n This network, widely known as Kumar-Seidman network and Rybko-Stolyar network in 
queueing network literatures, was first studied independently by Kumar and Seidman (1990) 
and Rybko and Stolyar (1992). The KRSS network consists of two stations and four job classes. 
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Figure 1: KRSS network 

Among the four job classes, only class 1 and 3 have external job arrivals, i.e., 02 = 04 = 0. 
A class 1 (class 3) job becomes a class 2 (class 4) job after its service completion at station 1 
(station 2), while a class 2 (class 4) job leaves the system after its service completion at station 
2 (station 1). The class 4 (class 2) jobs have higher priority than class 1 (class 3) jobs at station 
1 (station 2). In particular for this network, the parameters C, P and it are specified as 
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and?r = (4,1,2,3). 



With a little thought, it is direct to see that the traffic intensity is simply 

P = {pi,P2) T = (aim 1 + a 3 m 4 , aim 2 + 03m 3 ) T . 

It is well known (e.g., Chen and Zhang (2000)) that the KRSS network is stable if and only if 

p < e and a\m,2 + 03771,4 < 1. 

The counterexample that presents a paradox in the admission control of open multiclass 
queueing network is a variation of the KRSS network. It is illustrated in Figure and called 
modified KRSS network in the following. Compared to the original KRSS network, there are 
two additional stations, namely the station 3 and 4, and four job classes, namely the class 5, 6, 
7, and 8. The class 7 (class 8) has higher priority than the class 5 (class 6) at station 3 (station 
4). The details of the specific network parameters (J~,IC,a,m,C,P,7r) for this network should 
be obvious from the figure. For the modified KRSS network, we have the following result. 
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Figure 2: Modified KRSS network 
Theorem 2.1 Suppose p < e and 

aim-2 + a 3 m4 > 1 (2) 

in the modified KRSS network. 

(1) 7/7715/(1 — ajm 7 ) > m 2 and mg/(l — agm 8 ) > m 4; ^ e queue length process Q{ ) is 
positive recurrent, and thus the expected stationary total queue length Q < 00. 

(2) 7/m 5 /(l — 0:7777.7) < mi and m§/(l — a%m%) < m 3; then the queue length process Q{ ) is 
transient, and thus the expected stationary total queue length Q = 00. 

This theorem presents a phenomenon in which reducing the arrival rates of some job classes 
leads to worse performance of the queueing network. To see this, fix all the parameters of the 
modified KRSS network except a-j and In statement (1) of the above theorem, we have that 

0J7 > (1 — m5/m2)/m7 and as > (1 — m§/m4)/m% (3) 

and that the expected stationary total queue length Q is finite. However, when we reduce 0:7 
and as to the case such that 

a-j < (1 — m^/mi)/mj and as < (1 — m6/m 3 )/ms, (4) 

the queue length process Q(t) becomes transient and thus Q becomes infinite. Virtually, we will 
see in next section that J2keic Qk(t) — ► 00 almost surely. 

To gain better intuition of the paradoxical phenomenon, examine the dynamics of the original 
KRSS network with no initial job (note that the initial condition has no impact on the long 
term network behavior). When a class 4 job is being served, class 1 jobs can not move to 
class 2 for further service, and vice versa. From this observation, it is not difficult to infer 
that classes 2 and 4 will never be served at the same time and in effect form a virtual station 
(Dai and Vande Vate 1996). Therefore, the total nominal traffic intensity for these two classes 
together, i.e., the virtual station, should not exceed one for the network to be stable. The similar 
argument also yields that the KRSS network is unstable when the nominal traffic intensity for 
the virtual station exceed one, i.e., the condition (J2J) holds. Now consider the modified KRSS 
network. The additional classes 5 and 6 act as regulators that regulate the traffics to classes 2 
and 4 respectively so as to stabilize the network. (Readers may refer to Humes (1994) on the 
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application of regulators to stabilize queueing networks.) When the workloads of classes 7 and 
8 are light such that the condition (JIJ) holds, much service capacity of stations 3 and 4 is left 
to classes 5 and 6 respectively and hence the classes 5 and 6 do not hold back the traffics to 
avoid building up of job queues at classes 2 and 4 respectively (cf. the case (2) of Theorem 12. 1(1 . 
Thus, the virtual station effect prevails and the network is still unstable under the condition 
(J2J). However, when the workloads of classes 7 and 8 are heavy enough such that the condition 
(J3J) holds, the service for lower priority classes 5 and 6 is in effect slowed down and the traffics 
to classes 2 and 4 are held back (cf. the case (1) of Theorem 12.1(1 . Consequently, there would 
not be large buildup of queues at classes 2 and 4, and these two classes will not mutually block 
their services. Finally, the virtual station effect is avoided and the modified KRSS network is 
thus stabilized. The above argument will be made rigorous in the proof of Theorem 12.11 in next 
section. 

Concerning the above paradoxical phenomenon, a subtle question is whether this counter- 
intuitive phenomenon is just due to pathological jumps in the network performance. To post 
this question in more details, we take for the moment that ci\ = 03 = 1, 07 = as = a', 
mi = 771,3 = 0-2, ?Tt2 = m 4 = 0.6, 777.5 = m 6 = 0-1) m 7 = m 8 = 1- Then, let a' varies, say, 
from 8/9 down to 1/3, and thus 1715/(1 — a-jmi) and m^/il — asms) both vary from 0.9 (which 
is greater than 7773 and uiq) to 0.15 (which is less than 7773 and me). Based on Theorem 12. 1| 
the expected stationary total queue length Q is finite when a' is 8/9, but it becomes worse, 
i.e., Q = 00, when a' is reduced to 1/3. Now, the subtle questions are as follows. Is this 
performance degradation upon reducing arrival rate a' simply due to a jump from a stable to 
an unstable network at a critical point of a' when it varies from 8/9 to 1/3? Is the performance 
Q still an increasing function of the arrival rate a' within any interval of a' where the network 
is stable and its expected total queue length Q is finite? It is not obvious how to eliminate 
this possible pathological situation theoretically. However, our simulation results illustrated in 
Figure |3] indicate that the average total queue length Q is an decreasing function of a' within 
some intervals of a' (i.e., the interval [0.84,0.89] in our simulation) where Q(t) is stable. In 
words, the network performance is improved continuously when more jobs are admitted to the 
system within certain range of job arrival rates. 

Another counterexample that gives different perspective on the paradox in admission control 
is related to the Lu-Kumar (LK) network, which was first studied by Lu and Kumar (1991) and 
is illustrated in Figure 01 We omit the detailed description of this network, which should be 
clear from the its comparison with the KRSS network. This counterexample is a variation of 
the LK network, called modified LK network in this paper, and is illustrated in Figure For 
the modified LK network, we study some special instances (for convenience) and summarize the 
counter-intuitive phenomenon in the following theorem. 

Theorem 2.2 Consider the modified LK network with m = (0.1, 0.6, 0.1, 0.6, 0.7, 0.027) T . 

(1) If ae = 1.37, then the queue length process Q is positive recurrent, and thus Q < 00. 

(2) If ctQ = 1, then the queue length process Q is transient, and thus Q = 00. 

This theorem presents a situation in which, when the arrival rate drops from 1.37 to 1, the 
performance becomes worse. Similar to the simulation for the modified KRSS network, our 
simulation result also supports that for the modified LK network the average total queue length 
Q would be a decreasing function of within some intervals of a§ where Q(t) is stable. In 
contrast to the modified KRSS network, a special feature of the modified LK network is that 
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Figure 3: Simulation for modified KRSS network 
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Figure 4: LK network 



there is only one external arrival and this arrival is controllable. On the other hand, if we 
fix the rate a% of the unique external arrival and vary the service times m^, k = 1, • • • ,6, in 
proportion, then we recover an example for the paradox on service control. That is, increasing 
service capacity may also worsen the system performance, since reducing the service times 
in proportion (i.e., increasing the service capacity) is equivalent to reducing the external arrival 
a§ in the modified LK network by changing the time scale suitably. 

3 Multiclass Fluid Network Model and Proof of Theorem 12.1 1 

In this section, we provide the proof of Theorem 12. 11 while the proof of Theorem 12.21 is omitted 
since it is similar to the former one. We employ the fluid model approach in the proof. The 
development of this approach was inspired by the studies of some counterexamples in Kumar 
and Seidman (1990), Rybko and Stolyar (1992) and Bramson (1994), etc., where the multiclass 
queueing networks are not stable even when the traffic intensity of each station in the network 
is less than one. An elegant result of the fluid model approach was proposed first in Rybko 
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Figure 5: A modified LK network 



and Stolyar (1992) and then generalized and refined by Dai (1995), Chen (1995), Dai and Meyn 
(1995), Stolyar (1995) and Bramson (1998). It states that a queueing network is stable if its 
corresponding fluid network model is stable. Partial converse to this result is also given in 
Meyn (1995), Dai (1996) and Puhalskii and Rybko (2000). To quote these results to prove our 
theorems, we first present in next subsection a multiclass fluid network model corresponding to 
the multiclass queueing network model described in Section |2 

3.1 A Multiclass Fluid Network Model 

Parallel to the queueing network (,J,}C,a,m,C,P,ir), a corresponding fluid network model is 
obtained intuitively by replacing the discrete jobs in the queueing network with continuous fluids. 
Specifically, the fluid network also consists of J stations (buffers) indexed by j E J = {1, J}, 
serving K fluid (job) classes indexed by k £ fC = {1, K}. A fluid class is served exclusively at 
one station, but one station may serve more than one fluid classes. As in the queueing network, 
<?(•) denotes a many-to-one mapping from /C to J , with o~(k) indicating the station at which a 
class k fluid is served. A class k fluid may flow exogenously into the network at rate «&(> 0), 
then it is served at station cr(k), and after being served, a fraction of fluid turns into a class 
t fluid, i G IC, and the remaining fraction, 1 — Yld=iPki flows out of the network. When station 
a(k) devotes its full capacity to serving class k fluid (assuming that it is available to be served), 
it generates an outflow of class k fluid at rate (ik(> 0), k G IC. Let a = (a^) and call it the 
exogenous inflow (arrival) rate (vector). Let fi = (m-) and call it the service rate (vector). We 
call K x K substochastic matrix P = (pke) the flow transition matrix. Corresponding to the 
open queueing network described in the last section, we consider an open fluid network. That is, 
we also assume that matrix P satisfies the condition (^Q). Among classes, fluid follows a priority 
service discipline, which is again described by a one-to-one mapping ir from {1, K} onto itself. 
Specifically, a class k has priority over a class £ if ir(k) < tt(£). We adopt the following notation 
from the description of the multiclass queueing network model, i.e., C, A, /?, /?, M, and D. 

To describe the dynamics of the fluid network, we introduce the if-dimensional fluid level 
process Q = {Q(t),t > 0}, whose kth. component Qk(t) denotes the fluid level of class k at time 
t; the .ff-dimensional time allocation process T = {T(t),t > 0}, whose kth. component Tk{t) 
denotes the total amount of time that station a(k) has devoted to serving class k fluid during 
the time interval [0, t]; and the i^-dimensional unused capacity process Y = {Y(t),t > 0}, whose 
kth. component Yfc(i) denotes the (cumulative) unused capacity of station o~{k) during the time 
interval [0, t] after serving all classes at station o~(k) which have a priority no less than class k 
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(including class k). Let 

H k = {£:a(£)=a(k),TT(£) <7r(k)} 

be the set of indices for all classes that are served at the same station as class k and have a 
priority no less than that of class k. Note that k G H k by definition. Then the dynamics of the 
fluid network model can be described as follows. 

Q(t) = Q(0) + at - (/ - P')DT(t) > 0, (5) 
?(•) is nondecreasing with T(0) = 0, (6) 
Yk{t) = t — is nondecreasing, k E JC, (7) 

/ Q k (t)cCY k {t) = 0, fce/C. (8) 

JO 

The relation (JSJ) is the flow balance relation; its fcth coordinate reads as, 

K 

Qk(t) = Qfc(0) + afct + ^pik^tTi>{t) - HkT k (t) > 0, fc = 1,- • • ,K. 

e=i 

The equation (JSJ) is nothing but the equivalent relation between the time allocation process 
T(-) and the unused capacity process Y(-). The relation (JSJ) specifies both the work-conserving 
condition and the priority discipline; in words, for each k, the relation Q means that at any 
time t, there could be some positive remaining capacity (rate) for serving those classes at station 
o~(k) having a strictly lower priority than class k, only when the fluid levels of all classes in H k 
(having a priority no less than k) are zero. Particularly, for each lowest fluid class k at station 
j = cr(k), the relation (jHJ) specifies the work-conserving condition for station j, which implies 
that station j can not be idle if the total fluid level (J2i:a(£)=j Qe.(t)) m station j is positive at 
any time t > 0. 

We shall refer to this network as fluid network (J',lC,a,m,C,P,ir). For the fluid network 
(i7, /C, a, m, C, P, 7r), A pair (Q, T) (or equivalently (Q, Y)) is said to be a fluid solution if they 
jointly satisfy |K | )-([8" j) . For convenience, we also call Q a fluid solution if there is a T such that the 
pair (Q, T) is a fluid solution. The fluid network {J , tC, a, m, C, P, tt) is said to be stable if there 
is a time r > such that Q(r + •) = for any fluid solution Q with ||Q(0)|| = 1; and it is said to 
weakly stable if Q(-) = for any fluid solution Q with Q(0) = 0. A well-known property we will 
use later in this paper is that the processes Q, Y, and T are Lipschitz continuous, and hence are 
differentiable almost everywhere on [0, oo). We summarize some known stability results on the 
relation between the queueing network model and its corresponding fluid network model, which 
are used in the proof of Theorem 12.11 

Theorem 3.1 Consider the queueing network (J~,lC,a,m,C,P,7r). 

(1) If the corresponding fluid network (J ', /C, a, m, C,P,tt) is stable, then the queue length process 
Q is positive recurrent. 

(2) If the corresponding fluid network (J",tC,a,m,C,P,7r) is not weakly stable, then the queue 
length process Q is transient. 

Readers are referred to Chen and Yao (2001) and Dai (1996) for elementary proofs of the two 
conclusions respectively. 
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3.2 Proof of Theorem 

Proof of Theorem 12.11 (1): According to Theorem 13.11 (1). it is sufficient to show that the 
fluid network model corresponding to the modified KRSS queueing network, called the modified 
KRSS fluid network below, is stable. As an instance of the fluid network model described in 
(0)-©) the dynamics of the modified KRSS fluid network can be detailed as follows. 

Q k {t) = Q k (0) + a k t - p k T k {t) > 0, k = 1,3,7,8, (9) 

Qk(t) = Qfc(O) + mfi{t) - M*f fc (t) > 0, (k,£) = (5, 1), (2, 5), (6, 3), (4, 6), (10) 

Tfc(-) is nondecreasing with T&(0) =0, k = 1, • • • , 8, (11) 

%{t) = t - T fc (t) is nondecreasing, k = 4, 2, 7, 8, (12) 

Y k (t) = t - f t (t) - f k {t) is nondecreasing, (k,£) = (1,4), (3,2), (5,7), (6,8), (13) 

Q k (t)dY k (t) = 0, k = !,-■■, 8. (14) 



We prove the stability the modified KRSS fluid network in three steps. First, we prove that 
there exists a time n > such that 

Q 7 (t) = Q 8 (t) = for any t > r x . (15) 

If Qj{t) > 0, then we have 

Y r (t) = (16) 

by condition (f 141) : 

f 7 (t) = 1 (17) 

by equations (fT2*|l and (fTB|) ; and at last 

7 (t) = a 7 -/x 7 (18) 

by equations and (fT7|) . Note that the condition p < e implies a-j < /i 7 . Let r{ = 
Q 7 (0)/( / u 7 — a 7 ). Then, we have 

Q r (t) = for any t > t[. (19) 

Using the similar argument, we have 

Q 7 (t) = for any t > r'( = Q ^ . (20) 

/x 8 - a 8 

Letting t\ = max(l/(/U7 — a 7 ), l/(^s — a s)), we have that t\ > max(r{,r{') under the assump- 
tion 1 1 Q(0)| | = 1. Now, the conclusions (JUJ) and JjZOJ) lead to the claim (fTo]). 
Next, we prove that there exists a time T2 > ri such that 

Qiit) = Q2(t) = for any t > r 2 . (21) 
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Under the condition (|15j). we have Q 7 (t) = Q 8 (t) = 0, and then T 7 {t) = 077717 and T$(t) = agmg 
for all time t >t\. Combined with (|13|) . this gives rise to 

Y 6 (t) = l-f 6 (t)-T 8 (t)>0, and 

T 6 (t) < l-f 8 (t) = l-a 8 m 8 , for any t > n. (22) 

Then, we have 

O4W = ^T 6 (t) - H4?t(t) < A*e(l - «8"i 8 ) - m < 

for any t > r, where the last inequality is implied by the assumption that m§/(l — asms) > 777.4. 
Let t 2 = Q^(Ti)/(fJ,4 — hq(1 — asms)). Then, we have 

Q A (t) = for any t > r 2 . (23) 

Similarly, we have 

Q 2 (t) = for any t>i%= r. (24) 

Let 

. 1 + An 1 + Ari 

T2 = max( 



M4 - M6(l - as^s) ' M2 - /^5(1 - a 7 m 7 ) 
with A being the Lipschitz constant for the fluid level process Q(t). Then we have that r 2 > 
max(^,r|), noting that ||Q(n)|| < l|Q(n)|| + Mt x < 1 + Mt x . Now, the conclusions (J23J> and 
(J2U) imply the claim (gj) . 

Finally, we prove that there exists a time r > r 2 (> 0) such that 

Qk(t)=0 for k = 1,3,5,6 and t > r, (25) 

which together with equations (|15|) and (|21jl implies 

Q(t) = for t > t. 

Let 

Wi(t) := miQi(t) +m 4 (Q 3 (t) +Qe(*)) 

= (aimi + 03777.4)* - (Ti(i) + Zk(t)), 

W^t) := m 3 Q3(t) + m 2 (0i(i)+Q5(i)) 

= (aim 2 + a 3 m 3 )t - (T 2 (i) + T 3 (t)), 

Ws(t) := m 5 (Q 1 (t) + Q 5 (t)) = a 1 m 5 t-T 5 {t), 

W 4 (t) := m 6 (Q 3 (t) + Q 6 (t)) = a 3 m 6 t-T 6 (t), 

for t > r 2 . Here Wj(i) (i = 1,2,3,4,) can be explained as the immediately workload for station 
i implied in the system at time t. Define 

h(t) :=m 6 Wi(t), f 2 (t)=m 5 W 2 (t), 
f 3 (t) := m 2 W 3 (t), U(t) = m 4 W 4 (t). 
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Then, it is direct to verify that, for t > T2, 

fi(t) < if Qi(t) >0, fori = 1,2,3,4, 

and 

h{t)<h{t) ifQ 1 (t) = J 
Mt)<f 3 (t) ifQ 3 (t) = 0, 
/ 3 (t)</ 2 (t) if 5 (t) = 0, 
/ 4 (t) < /4(*) if Qe(*) = 0. 

Now applying the piecewise linear Lyapunov function approach for the multiclass fluid network 
model described in Theorem 3.1 of Chen and Ye (2002), we obtain the conclusion (|25|). Q.E.D. 

Proof of Theorem l2.ll (2): According to Theorem l3,ll f2). we need to show that the modified 
KRSS fluid network is not weakly stable. Similar to the above proof of the claim (1), it is not 
difficult to show that there exists a time t\ > such that 

Q 7 (t) = Q 8 (t) = for any t > n 

since classes 7 and 8 fluids have higher priorities at stations 7 and 8 respectively; and then that 
there exists a time r 2 > T\ such that 

Qb(t) = Qe(t) = for any t > r 2 

since the remaining service capacity for classes 5 and 6 fluids is greater than that for class 1 
and 3 fluids. Thus, the modified KRSS fluid network is reduced to the well known KRSS fluid 
network, which is not weakly stable under the condition (|2j). Q.E.D. 

4 Discussion and Concluding Remark 

We have presented a paradox for the admission control for the multiclass queueing network with 
differentiated service in this paper. This paradox is, to our knowledge, the first one of the kind, 
which is complement to the existing ones on the service rate control and the routing control. 

The models, as well as the admission control and the differentiated service, studied in the 
paper are simplified and idealized models of practical systems. Take the semiconductor produc- 
tion as the example. The production line may consist tens of processing stations (machines), 
and parts may require tens or even hundreds of stages of processing by the stations. The ad- 
mission control may model the central control on whether to accept the external order, while 
the differentiated priority for jobs at each station could be due to the local control on schedul- 
ing jobs. In addition, machines may be subject to random failures and need set-up time when 
changing from processing a class of jobs to another, it would not be surprising that the para- 
doxical phenomenon in the admission control exists in such a complex and practical system, as 
it exists even in the simplified and idealized network models presented in this paper. Therefore, 
the detection of and the remedy to such a paradoxical phenomenon would be interesting future 
research topics. 
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